02 FEB '01 15:28 FROM HARLOW IP LAW GROUP TO LEE SMITH 



PAGE. 010/033 




- 1 



136l7iD Ahmadi 



DUALTQNE MULTI FREQUENCY SIGNAL DETECrnON 



S 



IIJ 
O 

!^ 20 



25 



30 



Reld of the inveniidn 

This invention relates to methods and apparatus for the detection and decoding of 
dual tone multl frequency (DTMF) signals In communications networks. 

Background of the Invention 

DTMF signalling is used extensively in communications voice networks tor the 
signalling of dialled numbers and for acce^ to services during progress of a call. 
The signalling tones are generated by a user terminal by the operation of keys on a 
keypad. Operation of each key causes the generation of a respective pair of audio 
frequency tones. The pairs of tones are decoded at the system svyrttching centres 
or nodes to recover the corresponding digits that have been dialled by the 
subscn'ber so that routing of a call may be determined or access to an appropriate 
service may be provided. 

Traditionally, voice traffic had been carried on Time Division Multiplex (TDM) 
networics in which traffic is allocated to 64kb/s Channels in TDM frames. Such 
networks are circuit based In nature. However, an Increasing volume of long haul 
voice traffic is now being transported over Asynchronous Transfer Mode (ATM) or 
Internet Protocol (IP) networks which are connectionlesa in nature and which 
transport traffic in cells or packets, in a typical arrangement, votee traffic from a 
TDM network is packaged into ceils at the boundary of an ATM or IP network for 
transport across that network to a remote TDM network. At the remote boundary 
of the ATM or IP network, the TDM frame structure is reinstated, 

A particular problem with such an anrangement is that of trans|x»rting the DTMF 
signalling tones across the ATM or IP network. At the boundary of the 
connectionless network, the TDM traffic is packaged into cells or packets using 
speech compression algorithms which minimise the bandwidth that Is required. It 
has been found that the use of compression algorithms on pure tones, such as 
DTMF signalling tones, causes distortion of those tones and thus renders their 
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subsequent detection and decoding uncertain. A potential solution to this problem 
is to detect the DTMF tones at the input to the connecttonless network and to 
decode and convert those tones irrto corresponding digital Information. However, 
currant DTMF tone detectors are relatively slow in operation and may ttius allow 
short bursts of DTMF tones to 'leak' across the connectionless network as 
compressed speech. This causes significant degradation in the quality of the ^r- 
end reconstituted DTMF tones and. in extreme cases, a lead to double detection of 
tones and/or incorrect detection. Further, some DTMF tone detectors can respond 
inconrectly to other signals such as fax and modem tones, or even to speech tones 
of a similar frequency. 

The conventional DTMF detectors currently in use require one hundred and two 
samples for detection (taking 12.75 milliseconds) and a further one hundred and 
two samples (taking a further 12.75 mtlliseconds) for decoding using a Goertzel 
algorithm. This process thus requires a total time of almost twenty six 
milliseconds. This is significantly in excess of twenty milliseconds which is now the 
ger}erally accepted absolute maximum detectk>n time that is necessary to 
overcome the aforementioned problem of tone leakage as compressed speech. A 
maximum detecUon time of 20 milliseconds Is specified by ITU Recommendation 
1.366 Jl, 

SMff^iyiary of the Imffintion 

An object of the invention is to minimise or to overcome the above disadvantages. 

According to a first aspect of the invention, there Is provided a method of 
transporb'ng voice traffic and audio multi-tone signalling information representing 
user dialled digits from a connection t>ased network to a connectionless network, 
the method comprising notch filtering a plurality of signal samples, determining 
from said notch filtering the presence or absence of an audio multi-tone signal, in 
the absence of an audio multi-tone signal, compressing and packetising said voice 
traffic for transport over the connectionless network^ and, in the presence of an 
audio multi-tone signal, decoding that signal to comBspondlng digit infomiation and 
transporting that digit information over the connectionless networK 
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Aoiording to anottier aspect of the invention there is provided a method of 
transporting voice traffic and audio muKi-tone signalling information representing 
user dialled digits between first and second time division multiplex networks via a 
connecfionless networlc, the method comprising, at an ingress from the first TDM 
5 network to the connecfa'onless network, compressing and packetising said voice 
traffic at said Interface in the form of compressed speech, sampling said TDM 
voice traffic with a plurality of adaptive notch filters so as to provide an indication 
of presence or absence of audio tone signal in said voice- tra^c, and, when the 
presence of a said tone signal is indicated, decoding that tone sigrral to a 
10 conesponding digit value, and transmitting that digit value across the 
connectionless network, and, at an egress from the connectionless network to the 
second TDM network, 

According to another aspect of the invention, there is provided ari arrangement for 
transporting voice traffic and audio tone signalling Infonmation across an adaptation 

15 interface from a time division multiplex network to a connectionless network, the 
arrangement comprising speech encoding and compression means for 
compressing and packetising said voice traffic at said, a plurality of adaptive notch 
filters for sampling said TDM voice traffic so as to provide an indication of 
presence or absence of audio tone signal in said voice traffic, and logic means for 

20 decoding a tone signal to a corresponding digit value when said tone signal has 
been detected, and means for that digit value across the Interface. 

According to a further aspect of the invention, there Is provided a signalling tone 
detector for use In a communications network for the detection of dual frequency 
25 multi-tone (DTMF) pairs of signal tones from a set of signal samples, the detector 
comprising; first and second an^ys of adaptive notch filters, each said notch filter 
being adapted to respond to a respective signal tone by the generation of a 
corresponding output signal, and logic means for identifying from a combination of 

output slgnals-ftom tiie^daptive notch filters digit infonrnation fite 

30 absence of a pair of signal tones and, when the presence of a pair of signal tones 
has been identified, for decoding that pair of tones to corresponding digit 
Information. 
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According to a furtfier aspect of the inventon, there is provWed a communications 
network an^ngement comprising a time division multiplex CTDM) network in which 
narrow band traffic is transported in frames, and a connectionless network in which 
said nanrow band traffic is transported in a compressed fbmi In cells or packets, 
5 wherein, within the TDM network, signalling of user dialled digit Infomiation is 
perfomied by the transmission of dual frequency muW-tone (DTMF) pairs of signal 
tones, and wherein a boundary between the TDM and connectionless networks 
incorporates signalling tone detection means comprising a plurality of adaptive 
notch filters for sampling said TDIM voice traffic so as to provide an indication of 
10 presence or absence of audio tone signal in said voice traffic, and logic means for 
decoding a tone signal to a conesponding digit value when said tone signal has 
been detected, and means for transporting that digit value acmss the 
connectionless network. 

15 The an^ngement and method provide a means of sampling a TDIVI signal to 
provide an early warning indication of the presence of a DTMF tone signal. We 
have found that the use of notch filtering provides rapid identification of a DTMF 
signal. This allows decoding of that DTMF signal to be achieved in a time 
significantly less than the generally agreed twenty millisecond maximum defined in 

20 ITU Recommendation 1,366.2, and enables measures to be taken to prevent that 
DTMF signal from being processed as compressed speech. 



By transmitting the signalled digits In th^'r decoded fonm rather than as DTMF 
tones across the connectionless network, the problem of signalling tone distortion 
25 is effectively overcome. At the egress from the connectionless networK the DTMF 
tones are regenerated. 

Advantageously, the power level of the DTTWF tone in the incoming signal is 
measured, and this measurement is transmitted over the connectionless network 

to gether wltti the decoded si gn al. The D TMF signal is then regenerated at the 

30 appropriate power level on egress from ttie connectionless networic. 

The detecHon of a pair of tone signals may be effected by determining the 
frequency and power level of each signal of the pair, and comparing the frequency 
and power level with predetemilned reference values. 
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The detectiQn and jlecoding process may be perfOfmed under the control of 
software in machine readable fbnn on a storage medium. 

The arrangement and method can be employed e,g. at a switch between a TDM 
netMvork. e,g, a PSTN, and an ATM or IP network, TTie voice traffic may be 
transported over an ATM network on adaptation layer two or five (AAL2 or AALS), 

Brief DescripHon cf ttie Drawings 

Embodiments of the invention will now be described vwth reference to the 
accompanying drawings In which:- 

Figure 1 is a schematic diagram of a communications network arrangement 
incorporating both TDM and connectionless networks; 

Figure 2 is a schematic diagram of a keypad anwigement for generating DTMF 
tones; 

Rgure 3 shows a communications network arrangement according to a first 
1 5 embodiment of the invention; 

Rgune 4 illustrates a standard DTMF packet fbnmat; 

Figure 6 is a schematic diagram of a DTMF detector and decoder for use in the 
network of figure 3; 

Figure 6 shows the construction of a row or column filter array for use In the 
20 detector and decoder of figure 5; 

Figure 7 illustrates the construction of an adaptive notch filter for a single tone with 
two coeffidents; 

Rgure 8 niustrates weight updating of the adapfive notch filter of figure 7; and 

Figure 9 illustrates the response of the detector and decoder of figure 5 to Input 
"25 DTMFrfax/modem tone and speech signals. 

Description of Preferred Embodiments 

Referring first to Figure 1, this figure illustrates a network arrangement In which a 
connectionless network 11, e.g. an ATM or IP network transports TDM traffic 
between a first TDM network 12 and a second TDM network 13. Switches 14a. 
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14b are pmvided between the connectionless network 1 1 and the TDM networks 
12, 13. Typically, these switches will incoiporate an ATM or IP switch (not shown). 
The presence or absence of DTMF tones in the TDM trafRc is established in 
detection windows prior to speech encoding or DTMF tone decoding. 

5 TrafRc from the TDM network 12 anriving at the switch 14a includes both speech 
(16) and DTMF tone (18) signals. At the switch 14a, the TDM traffic Is segmented 
and packaged into cells or packets for transmission over the connectionless 
network 11. This cell or packet transmission also carries TDM framing infomiation 
to permit subsequent reGonstfuctk>n of the TDM frames. The voice traffic may be 
10 transported in ATM Adaptation Layer hwo (AAL2) or AAL5 Type 3 packets. 

At the switch 14b. the received ceil or packet traffic is reassembled into the TDM 

0 format for transmission to the TDM network 13. The reassembly process recovers 
:;0 the speech (16a) and DTMF tone (18a) signals. The transmission and subsequent 
^ J! recovery of the DTMF signals will be described below. 

^ 15 Each DTMF signal comprises a respective parr of tones in the audio frequency 

1 y band. As illustrated in Rgure 2. The signalling tones are generated via a keypad 

in which operation of each key 21 generates a respective pair of tones, one taken 

SI 

Q from a set of high group frequencies and the other taken from a group of low group 

\U frequendes. For example, operation of the 5 key generates row and column tones 

JrJ 20 having the frequencies 770 Hz and 1336Hz respectively- At a network node or 

Q switch, the presence of this pair of tones is recognised as the dialled number 5. 

H= Typically, there are sbcteen tonal pairs cooesponding to the digits 0 to 9. the * and 

# symbols, and the letter keys A to D- The tone frequency allocation In figure 2 

follows the recommendations of ITU Standard Q-23 

25 Referring now to Rgure 3, this shows in schematic forni a network arrangement 
according to a preferred embodiment of the invention. It will be appredated that 
for dari^, the adaptation Interfaces to the connectionless network 11 are not 
shown jn_FigureJ3 

Sets or blocks of signal samples from the TDM network 12 containing speech and 
30 DTMF signals are buffered and input to tone detector/decoder 32 to detect the 
presence or absence of DTMF signals. In the absence of a DTMF signal, the 
speech traffic is fed via a switch 30 to speech encoder 31 which uses one or more 
compression algorithms to generate compressed speech 310. this impressed 
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Speech is transmitted as data over the connectionless network and is decoded by 
speech decoder 33 on egress from the connectionless network. If however a 
DTMF signal is detected by the detector/decoder 32, a flag is set causing the 
switch 30 to route the signal to the DTTVIF tone detector/decoder 32 so that the 
input to the speech encoder is temporarily disabled. The DTMF signal is decoded 
to the corresponding dialled digit or symbol value, and that decoded value is 
transmitted over the connectldnless network. On egress from the connectionless 
netwoiK ttie decoded digit value is re-encoded by DTMF tone generator 34.The 
construction of tone detector/decoder 32 will be described below. 

The function of the tone detector/decoder 32 is thus to detect pairs of DTMF tones 
in the incoming TDM channel and, when a pair of tones Is detected, to selectively 
disable the input to the speech encoder 31 to prevent encoding of those tones. 
The output of the speech encoder thus comprises compressed (tone free) speech. 
On detection of a pair of DTMF tones, the detector 32 determines the digit 
corresponding to this pair of tones and transmits that digit to the connectionless 
network, A preferred packet format for transporting the decoded DTMF signal 
over the connectionless networic is illustrated In Figure 4, The packet fonrtat is in 
accordance with the recommendations of ITU Standard 1-366,2. 

Refemng now to Figure 5, this shows the construction of the DTMF tone 
detector/decoder 32. The input signal from buffer store 60, which may contain 
DTMF tones and speech Is fed in parallel to a power meter 51 and to the first and 
second adaptive filter arrays 52, 53 which arrays detect the row and column DTMF 
frequencies respectively. Each filter anay comprises four filters each tuned to a 
respective row or column frequency- The outputs from the adaptive filter anays, 
52, 53 comprise error signals which are fed to respective row and column power 
meters 54, 55 providing a time average. The error signals each comprise an 
indication of a match or mismatch between the filter frequendes and the received 
DTMF frequencies. Thus, when a DTMF signal is present, the con^ponding row 
and column filters will each produce an error signal dose to ^ro, Con^spondlng 
output signals from the row and column power meters are fed to respective row 
and column minimum error detection drcuits 56, 57. These drcuits Identify which 
of the four error outputs of the respective row or column array has the lowest 
value, i,e. which of the adaptive notch filters of that row or column anay is nearest 
in frequency to the sampled signal. 
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The partrcuFar pair of row and column outputs of minimum error itom the error 
detection drtajjts 56, 57 provide an Indication of the possible presence of a DTMF 
signal and -further indicate the most probable frequency selection in a set of 
frequencies. If the minimum error values associated with the row and column 
5 numbers (Indices) exceed preset values indicating a poor frequency match, it is 
assumed that no DTMF tones are in fact present and that the tnaffic can be treated 
as speech. Low error values corresponding to a respective row and column 
number indicate a good frequency match and the probable presence of a DTMF 
signal. The minimum values and Indices {row and column numbers), together with 

10 the Input power measure from power meter 51 are fed to logical operator 58 which 
performs a final check on the presence or absence of a DTMF signal pair and, if 
such a pair Is present, performs the decoding to the connesponding dialled number 
output At the same time, if a DTMF pair is detected, the logical operator 58 
outputs a DTMF flag which Is used to Inhibit input to the speech encoder 31 

15 (Figure 3). When the DTMF tone ceases, the loss of detection is confirmed by the 
logical operator so that the flag output is disabled and the TDM traffic is encoded 
as compressed speech. 

The logical operator also receives a measure of the signal power from power meter 
51. When a DTMF signal has been detected, this information is output from the 
20 logical operator 58 as DTMF level Information. This information is used when the 
DTMF digit Infomiation is subsequently re-encoded as the DTMF tonal pair to 
achieve the correct signal level. 

The logical operator determines the presence or absence of a DTMF tonal pair 
from the information provided from the power met^ 51 and from the error 

25 detection circuits 56, 67. This information is used to determine the individual 
power level of the two frequendes, the difference between the two power levels 
(the twist level), the total power, and the tolerance from the tme frequencies. A 
dedsion is then made to accept or reject the detection of a DTMF pair by 
detemilning whether signals fall within or outside the tolerance limits defined in 

30 ITU-T recommendation Q.24. 

In the arrangement of Rgure 6, the results of the DTMF detection are flagged 
based on forty samples over a 5ms period. The errors are averaged over 5ms by 
the power meters 54, 55. 
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The geneiat construction of a row or column adaptive notch filter anay is shown 
Figure 6, Each row or column an^ay comprises a set of four adaptive notch filter 
elements 61, each tuned to a respective now (column) frequency via a 
corresponding reference Input 62 at that row (column) frequency. The output of 
each adaptive filter element comprises an error signal whose value provides an 
indlcafion of a match between the respective reference frequency and an input 
sample. Thus, a low or zero error signal output indicates a mateh and a high enw 
signal indicates a mismatch. 



1 0 The constrvctlon of an adaptive notch filter element of figure is illusti^d In figure 
7. Sine and cosine components are derived from Vne reference signal via 
differentiator 71. The arrangement of figure 7 functions as an adaptive noise 
canceller with two adaptive weights ws(k) and wc(k) which are detemiiried by 
weight generation stages 72, 73. TTie weights and the sine and cosine reference 

15 signals are fed to second stage filters 74. 75. the combined outputs of these 
second stages 74, 75 are subtracted from the sampled signal to provide an error 
signal output The noise cancelling properties of the adaptive notch filter are here 
employed as a detector for a particular tone frequency. The general constmcfion 
of a weight generation stage 72. 73 Is shown In figure 6. 



20 



The Adaptive Notch Rlter (ANF) algorithms employed in the filter construction of 
figures 7 and 8 use ttie adaptive filter procedures In the following fbrmat- 



Wi.k+i = WlK + 2M8kXlk 

25 >A^k*i =^ W2k + 2nekXii, Equation 1 

where Wi, wa etc. represents the Input weights and where; 
Xik = Ccos(kfl)o + <t>) 

X2k = Csin(ka)o + ^) Equation 2 
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where ooo is the nouiinal frequency, <^ is the phase difference, and C is a 
constiant. 



The bandwidth BW is given by the expression; 



BW = 2wC^ = v^C^/nT Horz 

Advantageously, the bandwidth of the filter Is designed to match the receiving 
frequency tolerances defined in ITU Recommendation Q.24 



•Q 10 A detailed analysis of adaptive notch filters is provided by B Widrow et al. in 

"Adaptive Signal Processing", Prentice Hall, 1985, ISBN 0-1 3-004029-01, the 
contents of which are incorporated herein by reference. 
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By way of example of the efficacy of the arrangement and method described 
15 above, figure 9 depicts a typical response of the tone detector to DTMF single and 

dual frequencies together with 2100Hz fax and modem tones and speech signals. 

This shows the setting of the DTMF flag for genuine DTMF signals, but no flag 

response to other tone signals such as fax and modem tones which can thus be 

processed in the same way as speech signals. Similarly, there is no false setting 
20 of the DTMF flag for speech signals. The lower part of the response diagram of 

figure 9 illustrates the decoding of detected pairs of DTMF tones into their 

equivalent digit representations. 



25 



It will be understood that the above description of a preferred embodiment Is given 
by way of example only and that various modrfications may be made by those 
skilled in the art without departing from the spirit and scope of the invention. 



